KTi # 09/786275 

. JC02 Rec^d PCT/PTO 0 2 MAR 2001 



METHOD FOR RECEIVING CDMA SIGNALS WITH 



SYNCHP '^N'^'^^^' ^QN BEING OBTAINED TIIRaULrH DOUHLL Ull.L -fc¥€D 
MULTIPLICATION, AND ASSQCIATF n PF.rTrTVF-.p 

Technical field 

The present invention relates to a method for 
receiving CDMA signals with synchronization being 
obtained through double delayed multiplication, and an 
associated receiver. 

The acronym CDMA means "Code Division Multiple 
Access" and refers to a digital communications 
technique wherein several users use the same 
communications channel by means of a special allocation 
of pseudo-random sequences (or codes) . 



Prior art 

The CDMA technique has been widely described in 
literature. In this respect, the following general 
books can be looked up: 

- Andrew J. VITERBI : "CDMA-Principles of Spread 
Spectrum Communication" Addison-Wesley Wireless 
Communications Series, 1975, 

- John G. PROAKIS: "Digital Communications" 
McGraw-Hill International Editions, 3rd edition, 1995. 

It is also possible to look up patent documents 
issued by the applicant, and in particular: FR-A- 
3 712 129, FR-A-2 742 014, and FR-A-2 757 333. 

The techniques described in these documents 
implement a signal theory that can be summed up briefly 
for better understanding of the invention. A pulse 
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carrier w is considered, phase-modulated by a time 
function P(t). The modulated signal can be written as: 
s(t) = A(t) cos [wt+P (t) ] 
where, A(t) is signal amplitude, 
5 This expression can be expanded to become: 

s(t) = A(t)cos wt cosP(t) - A(t)sin wt sinP(t) 
In designating part A(t)cos .P(t), which is in 
phase with the carrier, as I (t) and part A(t)sin P(t), 
which is in quadrature therewith, as Q(t), this signal 
10 can also be written like this: 

**s(t) = I(t)cos wt-Q(t)sin wt 
Processing of signal s (t) can thus be done by 
double processing of parts I (t) and Q(t) which will be 
designated more simply as I and Q hereafter. 
15 Receivers processing such signals generally 

receive such signals I and Q at two distinct inputs. 
They are obtained by multiplying the receive signal by 
a wave either in phase with the carrier, or. in 
quadrature therewith. The circuits then perform various 
20 processing operations depending on the modulations 
used. Thus, for differential phase modulation, 
processing consists in calculating the sum and the 
difference of delayed or undelayed sample products, 
e.g. (Iklk-i+QkQk-i) and (Qklk-i-lkQk-i) , where k designates 
25 sample rank. 

The first expression is a so-called "DOT" 
expression and the second one a "CROSS" expression. The 
DOT signal allows phase displacement between two 
successive symbols to be determined, whereas DOT and 
30 CROSS signals considered together allow to determine 
the integer times 7i/2 of the phase displacement between 
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successive symbols. The DOT and CROSS signals 
considered together allow to determine the integer 
times 7i/2 of the phase displacement between successive 
symbols. These DOT and CROSS signals thus enable 
5 correct and unambiguous demodulation when differential 
phase modulation has been used at the transmitter. 

Documents FR-A-2 742 014 or FR-A-2 757 330 
describe a receiver implementing this technique. This 
receiver is represented in the appended. Fig. 1. It 

10 comprises two similar channels, one phase processing 
component I and the other quadrature processing 
component Q. The first channel has a first means 10(1) 
for fulfilling a filter function suitable for the 
pseudo-random sequence used at the transmitter, and a 

15 delay means 12(1). Like the first one, the second 
channel comprises a second means 10 (Q) for fulfilling a 
filter function suitable for said pseudo-random 
sequence, and a delay means 12 (Q) . 

The circuit also comprises a binary multiplier 14 

20 having: 

- two first inputs, one connected to the output of 
the first digital filter means 10(1) and receiving a 
first filtered signal Ik, and the other one connected 
to the output of the first means for fulfilling the 

25 delay function 12(1) and receiving a first filtered- 
delayed signal Ik-i/ 

- two second inputs, one connected to the output of the 
second filter means 10 (Q) and receiving a second filtered 
signal Q^, and the other one connected to the output of the 

30 second means for fulfilling the delay function 12 (Q) and 
receiving a second filtered-delayed signal Qk-i, 
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- a means for calculating the two direct products 
between filtered signals and f iltered-delayed signals 
of the first and second channels, i.e. Iklk-i and QkQk-i/ 
and the two crossproducts between the filtered signal 

5 of one channel and the f iltered-delayed signal of the 
other channel, i.e. Qkljc-i and I^Qk-i^ 

- a. means for calculating the sum of the direct 
products, i.e. DOTk=IkIk-i+QkQk-i and the difference of 
the crossproducts, i.e. CROSSk=QkIk-i-IkQk-i - 

10 The circuit described in the above-mentioned 

documents also comprises a clock integration and 
regeneration circuit 16 receiving the sum of the direct 
products and the difference of the crossproducts. 

Finally, this circuit comprises a digital 

15 programming means 18 containing information for 
programming, in particular the first and second filter 
means 10 (I) , 10 (Q) . 

Figs. 3, 4, and 5 of the document FR-A-2 757 330 
mentioned above show the appearance of the DOT and 

20 CROSS signals for differential phase shift keying 
(DPSK) or differential quadrature phase shift keying 
(DQPSK) . These are peaks marked either positive or 
negative, according to the circumstances. 

In such receivers, synchronization, which allows 

25 information data to be located in the filtered signal, 
is one of the basic operations . It is carried out by 
following the DOT and/or CROSS signal peaks and 
determining the time when these peaks cross a maximum. 
Document FR-A-2 742 014, already mentioned, describes a 

30 -circuit substantially comprising a comparator, a 
register .and a counter, a means allowing to generate a 
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pulse the leading edge of which is set on the peak 
received. This pulse is the synchronization signal. 

The circuit of Fig. 1 can be slightly modified, as 
illustrated in Fig. 2, by adding a mean calculation 
circuit 22. In Fig. 2, the oval circuit 14 is supposed 
to symbolize delayed sample multiplication, i.e. 
multiplying one sample by the conjugate preceding 
sample. Value Tb is the duration of one information bit 
(or symbol) . 

Circuit 20 is a circuit searching for the maximum 
of IDOTkl and | CROSS), |, and circuit 22 is a circuit 
calculating an average. An example of this circuit is 
represented in Fig. 3. It comprises a multiplier 23, a 
1/2" gain circuit 24, a delay circuit 25 of quantity Tb 
15 corresponding to the duration of one data bit, and a 
2'"-l gain circuit 26 closing on multiplier 23. 

If X(n) designates the input signal and Y(n) the 
output signal: 

Y(n) = X(n - l)xY(n - 1) - — ^ 

2 ^ 

is obtained, where m is a variable factor. The 
signal Y (n) is the final synchronization signal. 

This receiving method and associated receivers, 
although being satisfactory in some respects, still- 
lead to a certain risk of error in the information 
restored, which can be measured by a so-called bit 
error rate (BER) quantity. 

It is precisely an object of the present invention 
to overcome this drawback by reducing this rate at the 
expense of minor modifications. 



20 



25 



30 
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According to the invention, this improvement is 
obtained by implementing a so-called double delayed 
multiplication technique found in a specific type of 
detection, i.e. double differential detection. Double 
5 differential detection known in radio transmissions, in 
particular in satellite transmissions. However, it is 
only used for decoding information and not for 
synchronization. It is described, e.g. in the article 
by M.K. SIMON and D. DIVSALAR titled "On the 

10 Implementation and Performance of Single and Double 
Differential Detection Schemes" published in the 
magazine "IEEE Transactions on Communications", vol. 
40, n°2, February 1992, pages 278-291. 

The appended Fig. 4 recalls the principle of this 

15 double differential detection. The diagram represents a 
transmitter E and a receiver R. Inside transmitter E, 
there is substantially a first multiplier associated 
with a first delay circuit 32 of a duration equal to 
the duration of symbols to be transmitted, as well as a 

20 second multiplier 34 associated with a second delay 
circuit 36. At the receiver side R, there are similar 
means, i.e. a first multiplier 40 associated with a 
first delay circuit 42 as well as a second multiplier 
44 associated with a second delay circuit 46. These 

25 means perform symmetrical information encoding and 
decoding. Data is encoded so that after decoding, 
decision making is independent of Doppler noise, as 
explained in the above-mentioned article. 

It must also be stressed that this technique is 

30 not about synchronization but only encoding/decoding. 
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The present invention recommends the principle of 
double delayed multiplication to be used for improving 
the quality of synchronization. Moreover, the invention 
is part of CDMA, assuming information symbols to be 
5 spectrum spread by pseudo-random sequences, which is a 
field very far away from radio transmissions. 

Summary of the invention 

Precisely, the object of this invention is a 

10 method for receiving a CDMA signal, comprising an 
operation of correlation with appropriate pseudo-random 
sequences, an operation of synchronization for locating 
data within the correlation signal obtained, and a data 
retrieval operation, this method being characterized in 

15 that the synchronization operation implements double 
delayed multiplication of the correlation signal. 

Also, an object of the invention is a CDMA 
receiver, comprising: 

- correlation means functioning with appropriate 
20 pseudo-random sequences, and delivering a correlation 

signal, 

- synchronization means for delivering a 
synchronization means locating data in the correlation 
signal, 

25 - decoding means for retrieving the data, 

this receiver being characterized in that the 
synchronization means is a correlation signal double 
delayed multiplication means. 



B13128.3 RS 



8 



Brief description of the drawings 

- Fig. If already described, illustrates a known 
receiver; 

- Fig, 2f already described, illustrates a 
5 specific embodiment of the synchronization means; 

- Fig, 3, already described, shows the principle 
of a signal averaging circuit; 

- Fig. 4, already described, illustrates the 
principle of double differential detection used for 

10 encoding and decoding information data; 

"*- Fig, 5 schematically illustrates the double 
delayed multiplication method implemented in the 
invention; 

- Fig. 6 shows the appearance of a processed 
15 signal; 

- Fig. 7 is a diagram showing the relationships 
existing between various differential quantities; 

- Fig. 8 comparatively illustrates the performance 
of a receiver in accordance with the invention. 

20 

Description of specific embodiments 

Fig. 5 schematically illustrates the 

synchronization part of a receiver in accordance with 
the invention. The adapted filters (or correlators), 

25 the decoding means, etc. are not shown because they 
have already been described in Fig. 1. Furthermore, it 
is assumed that complex signals with a (phase, or real) 
component I and a (quadrature, or imaginary) component 
Q are processed. 

30 The circuit of Fig. 5 receives samples Ik and 

indexed according to their rank k. Double delayed 
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multiplication is obtained, on the one hand, by circuit 
50 and delay circuits 52, 54, for the first delayed 
multiplication, and on the, other hand, by circuit 60 
and delay circuits 62, 64 for the second one. The 
5 represented circuit is completed with a maximum 
indexing circuit 66 and a signal averaging circuit 68. 

The first multiplication allows the components 
DOTj^^* and CROSSj^^* to be obtained, which are defined by • " 

10 ^CROSSl,'* = I,.iQ, + I,Q,_i 

The upper index (1) recalls that samples obtained 
after a first delayed multiplication are involved. 

The second multiplication allows to obtain two 
further components, indicated by an upper index (2), 
15 i.e. : 

DOT*" = DOT*'^DOT/,'!ji + CROSS;,''.CROSS|iLi, 
CROSSif* = DOT('j,'lij .cross;,'' - DOT^'^CROSS|J^'_l^ 

Synchronization according to the invention is 
performed on signals DOT*^' and CROSS*^*. 

20 In order to understand why double delayed 

multiplication provides an advantage in comparison with 
single multiplication, we have to return to the theory 
of spread spectrum digital communications using 
pseudo-random sequences and calculate the probability 

25 of peak detection. 

A baseband signal corresponding to the message 
transmitted by the u-th user can be written as: 

Su(t) = V^bjt)a,(t)e^*^ , 

where: 

30 • Pu is the energy received at the receiver; 
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• b^(t) = 2] t>i^^PT^(t - iT^ , is data transmitted, 

i = 0 

where bi,u adopt the values +1 or -1, M being the number 
of bits contained in the block of information under 
consideration : 

r 1 if t is in range 0 - T^^ 
lo if t is outside this range 



p, (t) = 



• au(t) is the spread spectrum sequence, i.e. 

M-l N-1 fp 

au(t) = Z Z^j^it^^ " ~ ^"^b ' where N = is the 

i = 0 j=0 -^-c 

processing gain or sequence length, X° adopts the 
values +1 or -1 and Tc is the duration of a rectangular 
10 chip; 

• 6u is a phase (with respect to a reference 
phase) . 

Because of system inherent asynchronism, the total 
signal received is written as: 

u 



15 r(t) = Su(t - Tj + n(t , 



u = l 

where : 

• U is the number of users; 

• Tu, comprised in range (0, Tb) , is the delay 
associated with the u-th user; 

20 • n(t) is a white gaussian noise with — one-way 

power spectral density. 

This conventional notation assumes: 

• no multiple tracks, 

• no phase rotations during transmission (no fade- 
25 out or Doppler effect) , 
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• channel invariance during transmission, 

• infinite band channel (signals are • perfectly 
rectangular) . 

The outputs of the filters adapted to U spread 
5 spectrum sequences are the components of a vector 

designated as y . 

The complex envelope of vector y is written as: 

y = Yi cos (0) + Yq sin (0 

The i-th output of the filter adapted to the u-th 
10. user" is the ( (i-1 ) U+u) -th element of this vector y. 

The quantity 0 is a UM ranked diagonal matrix, the 
elements of which are the phases associated with the 
i-th bit of the u-th user. 

The phase and quadrature components of y are 
15 written as: 



y^a-u... = <u = J r,(t)a,(t - -cjdt 



where rj (t) =Re [r ( t) ] and rq ( t ) =Im [ r ( t) ] . In matrix 
form, this can be written as: 

Jyj = RW cos (0)b + ni 
[Yq = RW cos (0)b + no 

2 0 where: 

• R is a UM ranked square matrix: 
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R = 



fR{0) R(l) 
R(-l) R(0) R(l) .... 

R(-l)...... R(0) 

o 



R(-l) ■ R(0) 



• The (u, ^)-th element of the square matrix of rank 
K, R(i) is: 



-t-oo 

p,,,(i) = Ja,(t - Tja,(t°iT^ - x,)dt 



5 W is a UM ranked diagonal matrix, the elements 

of which are the square roots of the powers received, 
and defined in the same. way as 0; 

• b is a.UM sized vector, the j-th element (j=(i- 
l)U+u) of which is the i-th symbol transmitted by the 
10 u-th user, 

• ni and no are color noise vectors. 

If Ti<T2<...<Tu, then R(l) is an upper triangular 
matrix with zero diagonal, R(-1)=R(1)^ where T is a 
translation, and R(i)=0, whatever | i 1 >1 . This non 
15 restrictive hypothesis does by no means degrade the 
generalization of the proposed notation. 

We are now considering the outputs of the 
correlation in a time window having the same duration 
as the bit duration. Except- for the peaks, the signals 

20 at these outputs are written as: J r^(t)a^(t - nT^)dt = r^^^ , 

0 

(r for real part, channel I) . 

This notation can be simplified as ru 
(respectively iu for the imaginary part of channel Q) 
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to designate the correlation outputs on channels I and 
Q, for a time window Tb- 

Fig. 6 shows the appearance of signal ru with a 
background 69 and a peak 70, the dashed frame 
symbolizing the time window corresponding to one data 
bit. If these outputs do not contain any signal (except 
for the peak) , ru and iu can be modeled using gaussian 
zero average methods, and probabilities can be written 



as : 



1 

p(rj = -7=e 
1 

p(ij = -j=e 



where : 



2 2 U - 1 



3N 

for asynchronous transmissions. For the scenarios 
considered in the invention, a^^ is much less than 
U - 1 . , . 2 U 



- 15 , so that a « 

3N 3N 

After differential demodulation, synchronization 
can be considered as square-law detection, where the 
sum of squares r^^ + i^ is determined (strictly speaking, 
ru.nru,n-N+iu,niu,n-N is Calculated, but the exponent can be 
20 simplified by taking r^^ + iu ) • This quantity is the 
square of the amplitude of the vector of components 



A^, = r' + if. 



An angle (J)u/ such as 
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fr^ = cos (<!), 
[iu = sin (4), 
can be defined. 

If p(ru, iu) and q(Au, ^u) designate the common 
probabilities relating to (ru, iu) and (Au, 4>u) : 

5 p(r^, ijdr.di, = ^e dr.di, = ^e ^-Mr.di, .= q(A,, (|)JdA,df, 

is obtained. 

The Cartesian differential elements dru and diu are 
related to the polar differential elements dAu, d^u 
according to the diagram of Fig. 7. The area of the 
10 rectangle is dru-diu and the area of the circular 
segment is (Aud(|)u) dAu . It can be considered that these 
two surfaces are substantially equal and: 

drudiu=Aud(t)udAu 
can be written, leading to: 

15 q(A„, = -^e'^ . 

2kg 

Au and (t)u are thus decorrelated and: 
a; 

q(AJ = %e'2»^ 
<y 

If . the correlation outputs contain a signal 
corresponding to the correlation peaks, their averages 
20 m and m. . are no longer zero and the probabilities 
(written with a dash) are now: 

and there are two quantities Su and Gu such as : 
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20 



'm^^ = S„ cos (8^, 
:in„ = sin(e„ 



2n kI* Sl - 2 A„St, cos «|>„ - 9,, } 



I. 



na 



is obtained, where lo designates the zero order Bessel 
function . 

The probability of correct correlation peak 
detection is then: 



P*'» = Jq(AJ Jq(x)dx 



dA„ 



I.e. 



A„e 



= J 



2a" 



na 



f + ao 


fxS. 






je'^<^^Io 






dx 








J 



dA„ 



This calculation is valid for a single delayed 
multiplication, which explains the upper index (1) 
affecting P. It can be extended to the case of double 
delayed multiplication, and in general to the case of n 
delayed multiplications. The expressions then are: 

|r^"* = cos ((t), 

= Af^ sin((t). 

Probability is then expressed as: 

= Sf" cos (9, 
= S, sin (9, 



m 

£ 

m. 



~,(n) 



= f A.e r 



'(x)2"-i'' I, 



dx 



dA., 



The question is now whether this probability P*"* 
of correct peak detection increases when n (i.e., the 
number of delayed multiplications ) is greater than 1. 
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The applicant has calculated this probability for 
the case of U=5 users, N=63 (sequences with 63 chips), 
and Su=l . The results are grouped in the following 
table: 



n 


p(n) 


1 


0, 32 


2 


0, 69 


3 


0, 67 


4 


0, 34 


5 


0, 18 



5 

It appears that synchronization based on a double 
delayed multiplication is more reliable than 
conventional synchronization. On the other hand, 
increasing n beyond 2 does not modify anything other 
10 than increasing hardware complexity.. 

The curves of Fig. 8 enable a comparison between 
the performance obtained with the invention and that of 
conventional techniques. They show an evolution of the 
bit error rate (BER) as a function of the signal to 
15 noise ratio (SNR) . In this figure: 

- the three curves 71, 72, 73 correspond to a 
receiver having no stage for multiple access parallel 
interference suppression; curve 71 corresponds to prior 
art (single ■ delayed multiplication) , curve 72 
20 corresponds to the invention (two delayed 
multiplications), and curve 73 is an ideal curve; 

- the three curves 81, 82, 83 correspond to a 
receiver having a single stage for parallel 
interference suppression, with the same three 
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respective scenarios (single delayed multiplication, 
double delayed multiplication, ideal) ; 

- the three curves 91, 92, 93 correspond to a 
receiver with two stages for parallel interference 

5 suppression with the same three successive scenarios; 

- curve 95 corresponds, to the ideal theoretical 

case. 

These results show the interest of double delayed 
multiplication for synchronization . This operation is 

10 hardly more expensive than single delayed 
multiplication, except that it has to be duplicated for 
each channel. On the other hand, synchronization is 
greatly improved, enabling better retrieval and better 
estimates at each parallel interference suppression 

15 stage. 
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